package main

import (
	"fmt"
	"math"
)

// 16 编写一个函数，求100以内的质数，质数又称素数。
// 一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；
// 否则称为合数。

// 判断是否为质数
func pan(x int) bool {
	jie := true
	if x > 2 {
		for j := 2; j < int(math.Sqrt(float64(x))); j++ {
			if x%j == 0 {
				jie = false
				break
			}
		}
	}
	return jie
}

// 输出n以内的质数
func shu(n int) {
	for i := 2; i <= n; i++ {
		if pan(i) {
			fmt.Println(i)
		}
	}
}
func main() {
	shu(100)
}
